Benson & Hedges diasaskan di Kanada pada tahun 1873 oleh Richard Benson dan William Hedges sebagai Benson dan Hedges Ltd. Alfred Paget Hedges menggantikan bapanya dalam perniagaan pada tahun 1885. Pada tahun yang sama, Richard Benson meninggalkan perniagaan dan ibu pejabat ini telah berpindah ke England. Pada tahun 1900, ia menyaksikan cawangan pembukaan Benson & Hedges Ltd di Amerika Syarikat. Pada tahun yang sama pula, cawangan Amerika Syarikat menjadi bebas, dan telah dibeli oleh Philip Morris International. Benson & Hedges Ltd di UK telah dibeli oleh Gallaher Limited pada tahun 1957. Royal Warrant telah dikeluarkan kepada syarikat Inggeris pada tahun 1878, selepas lima tahun diperlukan bekalan Keluarga Royal. Ini telah dibatalkan pada 1999 kerana "kekurangan permintaan dalam isi rumah Royal". The Waran Seal, yang sebelum ini berada di tudung flip kotak, telah dibuang. Pada bulan Jun 1977, Benson & Hedges Gallaher diwakili, bersama-sama dengan eksekutif daripada enam syarikat tembakau antarabangsa utama yang lain, pada mesyuarat haram gaya Operasi Berkshire di Shockerwick House luar Bath, England, di mana mereka bersetuju dengan strategi yang sengaja mengelirukan orang awam lebih kesan berbahaya berbanding rokok dan membantut usaha kawalan tembakau kerajaan dan kumpulan kesihatan.